#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=2e3+5;
int n,x;
int a[maxn];
int T;
int ans;
int dp[maxn][2][maxn];
signed main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%lld",&T);
    while(T--){
        ans=0;
        scanf("%lld",&n);
        for(int i=1;i<=n;i++) scanf("%lld",a+i);
        for(int i=1;i<=n;i++) dp[i][0][i-1]=dp[i][1][i-1]=0;
        for(int i=2;i<=n;i++){
            for(int t=1;t<i-1;t++){
                dp[i][0][t]=dp[i-1][0][t]+a[i]*(a[i]==a[i-1]);
                dp[i][1][t]=dp[i-1][1][t]+a[i]*(a[i]==a[i-1]);
                dp[i][0][i-1]=max(dp[i][0][i-1],dp[i-1][1][t]+a[i]*(a[i]==a[t]));
                dp[i][1][i-1]=max(dp[i][1][i-1],dp[i-1][0][t]+a[i]*(a[i]==a[t]));
            }
        }
        for(int i=1;i<n;i++){
            ans=max(ans,dp[n][0][i]);
        }
        printf("%lld\n",ans);
    }
    return 0;
}
